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Abstract 
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duce a modular operator T taking values on the set of vertices of the subgroup graphs. It 
allows us to obtain easily the associated Type I partition functions. We also show that all 
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vertices of the subgroup graphs. These twists have to preserve the values of the modular 
operator T. 
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1 Introduction 



The classification of 2d modular invariant partition functions of affine su(3) WZWN model 
has been established in [20]. These partition functions fall into two classes. In the first 
one, called Type I, the partition functions are block-diagonal with respect to an ambichiral^ 
algebra B. Let xx be the affine characters of sn(3), the extended characters Xc are defined 
as linear combination of the Xa's: Xc = Ylx^c,xXx- The modular invariant partition 
function reads Z = X^ceS l/tcP- In the second class, called Type II, the partition functions 
are given hy Z = X^cgz? Xi?(c) > where i}{c) is a non-trivial twist of elements of B. We 
show in this paper, from the association of modular invariants with graphs, that the am- 
bichiral algebra B and the twists can be characterized by the values of a modular operator T. 

The so-called ADE classification of affine su{2) modular invariants [H] bears its name from 
the fact that spectral properties of these Dynkin diagrams (Coxeter exponents) are encoded 
in the diagonal elements of the modular invariants. The affine ■sm(3) classification has also 
been related to a set of (generalized) Coxeter graphs, whose empirical list was proposed from 
similar spectral properties jl4lll5ll^ . Later on, in a rather different approach, the Ocneanu 
construction associated to every ADE Dynkin diagram a special kind of finite dimensional 
weak Hopf algebra (WHA) (see also [SnilMlEl)- In this construction, vertices of the A 
graphs are labelled by irreps of SU (2)q at roots of unity, the quantum version of irreps of 
SU{2); while vertices of the other graphs are labelled by irreps of "modules" or "subgroups" 
of SU{2)q (the quantum McKay correspondance ISE])- It is generalizing these notions to 
the su{3) case that the set of generalized Coxeter graphs proposed in ^3] has been slightly 
amended in [^, where the final list is published. They can be seen as labelling "modules" 
or "subgroups" of SU{3)g. For the su{2) model, subgroup graphs are An, D2n, Eq and Eg, 
while module graphs are -D2n.+i and Ej. For the su{3) model, we have the A series, which 
are truncated Weyl alcoves, at level k, of su(3). There are two operations defined on these 
graphs, the conjugation and the Zs-symmetry. The entire list of SU{3)-type graphs consists 
of 4 infinite series: the Ak series and its conjugated A^., the orbifold = Ak/3 series and 
its conjugated V^; and 7 exceptional graphs £5,£^ = £5/3,£g,£g = £g/3,£2i,'Dg and Pg*. 
The subset of subgroup graphs is the infinite series Ak (for all k) and (for k = mod 3), 
and the three exceptional graphs £5 , £g and £21 ■ 

In this paper, we show how to obtain all modular invariant partition functions from the 
subset of subgroup graphs. We determine the coefficients 6a,c from induction-restriction 
maps, and the ambichiral algebra B and the twists from the action of a modular operator T 
on the vertices of the subgroup graphs. We therefore do not discuss the module graphs. They 
are defined from well-known conjugation (see |14l 01 IH^) and orbifold (see |27[ I18j ) methods 
'^Some authors call it the extended algebra. 
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from the subgroup graphs. The subgroup graphs are taken here as initial data. The infinite 
series Ak and its orbifold series = .4^/3 for k = mod 3 are constructed from primary 
data. The exceptional subgroup graphs <?5,<?9 and £21 are taken from [Tl] or f^. We are 
not aware of any written formulae for the explicit construction of the WHA associated with 
a generalized Coxeter graphs. Nevertheless, its structure maps have to satisfy well-defined 
equations [301 ESI EHl- One interesting structure of the WHA is the algebra of quantum 
symmetries. The expressions for Type I and Type II modular invariant partition functions 
can be shown to come from the bimodule structure of the algebra of quantum symmetries 
under the fusion algebra j36j . which furthermore allows the determination of more general 
partition functions, corresponding to systems on a torus with two defect lines It is not 
the purpose of this article to study the algebra of quantum symmetries of the generalized 
Coxeter graphs. But let us mention that Type II partition functions can be obtained from 
a special twist of the Type I ones is due to the fact that quantum symmetries of module 
graphs are constructed from a twist of the quantum symmetries of a subgroup graph, called 
its parent graph (see for example jSSlEllSn])- The modular operator T defined in this paper 
is a usefull tool for a realization of the algebra of quantum symmetries (see (HI El OH] )5 whose 
study will be presented in a forthcoming article [2'2\ . 

The method presented in this article is the following. Vertices of the Ak graph are 
labelled by irreps A of sn(3)fc. The modular matrix T - one of the two generators of the 
modular group P5L(2,Z) - is a diagonal matrix that acts on the characters of an irrep A of 
'su(3)k- This allows us to define a value, called modular operator value T, on each vertex 
of the Ak graph. We call G a subgroup graph. The vector space spanned by the vertices 
of the graph G is a module under the action of the graph algebra of the graph Ak with 
same norm. We can therefore define branching rules Ak ^ G. For A G Ak and c £ G, 
we have: A ^ Sc^A,cC. The branching coefficients 6a,c can be encoded in a matrix £"0, 
called essential matrix or intertwiner. Prom the induction-restriction maps between Ak and 
G, one can try to define a modular operator value on vertices of G. This is only possible 
for a subset B of vertices of G. This subset B is an algebra, called the ambichiral algebra 
(a subalgebra of the graph algebra of G). Type I partition functions can then easily be 
obtained from the previous block-diagonal relations. We then analyse all involutions -d that 
one can define on the subset of vertices of G belonging to B, such that they leave invariant 
the modular operator T. We obtain in this way all Type II modular invariant partition 
functions. To our knowledge, restricting the association of all affine su{3) modular invariants 
to the subset of subgroup graphs and twists t!) characterized by the modular operator T is new. 

Finally, let us notice that several constructions used here can be understood in terms 
of planar algebras |^, modular tensor categories or in particular in terms of nets of 
subfactors [IJISIEIE]) but we shall not use these notions. 
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The article is organized as follows. Section 2 is a short review on modular invariant 
partition functions in 2d RCFT. Section 3 treats explicitely the affine su{3) model. We define 
the conjugation, the Za-symmetry and the modular operator T on irreps of affine su{3). In 
Section 4 are introduced the generalized Coxeter graphs associated to the su{3) classification. 
We define the induction-restriction mechanism and the modular properties of the subset of 
subgroup graphs. The explicit analysis of the different cases is made in the last three sections. 
In Section 5 we treat the Ak series. It leads to diagonal modular invariants. Three types of 
twists preserving T can be defined, namely conjugation, a twist p related to the symmetry 
and the combination of conjugation and p. We obtain the Type II modular invariant series 
Al. (for all k) and T>k = Ak/3 and (for k ^ mod 3). In Section 6 we describe the 
Za-orbifold procedure defining the graphs T>k = Ak/3. These graphs have a fusion graph 
algebra for k = mod 3 (subgroup case). The T-invariant twist is the conjugation, leading 
to the series. There is also an exceptional T-invariant twist ^ at level k = 9, together with 
its conjugate. The modular invariants obtained in these two sections are sometimes denoted 
by AVEi in the litterature The three exceptional subgroup graphs S^, Eg and £21 and 
their T-invariant conjugation and twist are treated in Section 7. We finish with concluding 
remarks and open questions. The correspondance between the affine su{3) classification and 
the generalized Coxeter graphs is presented in the appendix. 

2 RCFT data and partition functions 

Rational Conformal Field Theory (RCFT) in 2d can be conventionally described by a set of 
data of different nature. Considering only the chiral half of the theory (only holomorphic 
or anti-holomorphic variables), the chiral set of data is: the chiral algebra g, its finite set 2 
of irreducible representations {Vijigi and the characters Xi^q) of a given representation Vj, 
where q = exp(2z7r/r), with r a complex number in the upper half-plane. 

For the WZWN models the chiral algebra g is an affine Lie algebra gk of rank r at level 
k (Kac-Moody algebra). Integral highest weight representations A (that we will call irreps) 
of gk are labelled by A = (Aq, Ai, . . . , A^), where Aj are the Dynkin labels. In a level k the 
number of irreps is finite and we denote its set by V^^. The Aq label is fixed once the level 
is known, so we write A = (Ai, . . . , A^) for A. The normalized characters Xx an irrep A 
of 'gk have a simple transformation property with respect to the modular group P5L(2,Z), 
generated by the two transformations S and T: 

T:t^t + 1, S:t^--, (1) 

r 

satisfying the relations 5^ = {ST)^ = C, with = 1. These characters define a unitary 
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representation of the modular group: 

E XU^) = Xtir + 1) , E '^Am = Xli-l/r) . (2) 

Expression for the modular matrices S\fj, and Tx^ for any Kac-Moody algebra gk at level k 
may be found in \'2b\ . The fusion of representations of chiral algebras in RCFT reads: 

A®//= E-^am'^' ■A/'AA.eN, (3) 

where the multiplicities Mx^i called the fusion coefficients. They can be obtained from the 
elements of the modular S matrix through the Verlinde formula j37j : 

Sx^^^ (4) 

— JOB 

where A = is the trivial representation. 

A physically sensible conformal theory is defined on a Hilbert space 7i which is constructed 
combining the holomorphic and anti-holomorphic sectors of the theory: 

H= Mx^\®li\ (5) 
A.^teP^ 

where A^a^ specifies the multiplicity oi \ (i) fX* on TL (/x* is the conjugated irrep of /i). The 
5fc WZWN partition function is given by: 

Z{t)= E Mx,xx{r)^. (6) 
Z is modular invariant if the \I\ x |X| matrix Mx^ satisfies the following 3 properties: 

(PI) Mx^^n. 

(P2) A^oo = 1) where A = is the trivial representation (unicity of the vacuum). 

(P3) M commutes with the generators S and T of the modular group (modular invariance). 

The search of modular invariant partition functions is reduced to the classification of the 
matrices A^A^t satisfying properties (P1)-(P2)-(P3). 

3 The afRne sw(3) case 

We label integral highest weight representations A of su{2>)k by their finite part A = (Ai, A2). 
Its set V\ is given by: 

VX = {\ = (Ai, A2) I Ai, A2 G N , Ai + A2 < A:} , (7) 
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of cardinality {k + 1)(A: + 2)/2. The trivial representation is A = = (0,0) and the two 
fundamental irreps are (1, 0) and (0, 1). Irreps shifted hy p = (1, 1) are denoted by A', so that 
A' = (Ai + 1, A2 + 1). The altitude k is defined by k = + 3. It will also be called generalized 
Coxeter number. The explicit values of the modular matrices S and T for sn(3)fc, using the 
shifted irreps A', are given by: 



'^Xii = exp 



2i7r 



x'2 + a; a; + x'i 1 

3k 3 



K-{\-,^ + X[X'^ + Xi) Jam (8) 



Sxf, = |e«[2Ai;u'i + X[i^i2 + A'a/u'i + 2X'2fi2] - e,^[-X'ifi[ + X'ifi2 + As^ + 2A2/u'2] 

v3k 

-eK[2A'i^i + A'i/i'2 + A2/i'i - A2^2] + eKl-X'ifi'i + X[fi2 - 2A2M1 - A'2^'2] 
+ei^[-Xifii - 2Xi^i2 + -^2/"i - ^2^^2] - eshAi^fi - 2XiP2 - 2A2/U1 - A2^f2] 

(9) 

where Cf^lx] := exp[ ~g'^^ ]. The 6 outer automorphisms of the ring of su(3) irreps are generated 
by C (order 2) and A (order 3). C is the conjugation automorphism (corresponding to charge 
conjungation in CFT): 

C(Ai,A2) = (A2,Ai), (10) 
that we will also write sometimes C(A) = A*. A is the Z3 automorphism: 

^(Ai,A2) = (A:-Ai-A2,Ai) . (11) 

Notice that A^(Ai, A2) = (A2, A; - Ai - A2) and A^ = 1. The triality t{X) is defined by: 

i(Ai, A2) = Ai - A2 mod 3 . (12) 

The modular T matrix (jH)) being diagonal, each irrep A of su{3)k carries a well-defined value 
of T, that we call the modular operator value T of A. 

Definition 1 The modular operator value T of an irrep X = (Ai, A2) is defined by: 

f[A] = (Ai + l)2 + (Ai + l)(A2 + l) + (A2 + l)^ mod 3k. (13) 

An important property, derived from Equation ((HJ, is that the modular invariant Ai commutes 
with the modular matrix T iff the following condition is satisfied |20j : 



f [A] =f[fi], whenever TWa^ / . (14) 

Definition 2 The twist operator p acting on an irrep X = (Ai,A2) is defined hy: 

p(A) = A'=*W(A), (15) 
where k is the level and t(A) is the triality of X. 
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A straightforward calculation shows that p is an involution, i.e. p^(A) = A. In fact, like the 
conjugation, it is a T-invariant involution: 



Property 1 The modular operator T has the same values in an irrep A, its conjugated C(A) = 
A* and "its twisted" p{\): 



Proof The conjugated case is trivial from the definition of the modular operator. The 
triality of an irrep A is t{X) £ {0, 1, 2}: 

i- For kt{X) = mod 3 (i.e. k = mod 3 or t{X) = mod 3), because = 1, we have 

ii- For kt(X) = 1 mod 3 (i.e. k = 1 mod 3 and t(A) = 1 mod 3, or = 2 mod 3 
and t{X) = 2 mod 3), we have p{X) = A{X) , a straightforward computation gives 
f[A{X)] = f[X] -{k- t{X) - 3X2){k + 3) = f[X] + 3(A; + 3)A2 = f[X] because k - t{X) = 
mod 3, A2 G N, and T[X] is defined mod 3(A; + 3). 

iii- For kt{X) = 2 mod 3 (i.e. k = 1 mod 3 and t(A) = 2 mod 3, or /c = 2 mod 3 
and t{X) = 1 mod 3), we have p{X) = A'^{X), and we find f[A^{X)] = f[X] - {k- 
2t{X) - 2,X2){k + 3) = f [A] + 3(A; + 3)A2 = ^[A] because k - 2t{X) = mod 3. 

So Equation (fTB|) is verified in all cases. ■ 

The affine sii(3) classification obtained in [20] consists of 4 infinite series (for all levels) 
and 6 exceptional cases (at levels A; = 5,9 and 21). To this classification has been associated 
a set of generalized Coxeter graphs, called the Di Francesco-Zuber graphs (see next sections). 
Notice that two different graphs can be associated with the same partition function. Using 
the conventions adopted in this paper, the affine su[2>) classification and its associated graphs 
are presented in the appendix. 

4 Classifications, nimreps and graphs 

We present in this section the relation between the classification of affine sn(3) partition func- 
tions and nimreps ("numerical integer valued matrix representations") of algebra structures 



4.1 Fusion matrices A^^ and Ak graphs 

Consider the finite set of irreps A G -P^ of su(3)fc, of cardinality |J| = {k + l){k + 2)/2. The 
fusion of irreps of 'su{3)k is given by: 



r[A] = r[A*] = r[p(A)] . 



(16) 



and graphs. 




(17) 
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where the fusion coefficients can be calculated by the Verlinde formula using the modular 
S matrix 0, but are also given by simple recurrence relations (see below). The fusion 
algebra is a commutative and associative algebra, with generators g\., \ = 0, . . . , |T| — 1, 
unity and structure coefficients given by the fusion coefficients: g\g^ = Yliv^\^9f The 
fusion matrices N\ are |X| x \I\ matrices defined by {Nx)^u = -^x^- They form a faithfull 
representation of the fusion algebra: 

NxN^=Y,^x^N,- (18) 

From the properties of the fusion algebra and of the S matrix, the fusion coefficients 
satisfy the following properties: 

^x,=Kx=^X',*=K''u- (19) 

For the trivial representation A = = (0, 0) we have -/V^q q) = 1. There are two fundamen- 
tal irreps (1,0) and (0,1) = (1,0)*. The fusion matrix -/V^q ^) is the transposed matrix of 
-^(1,0)- Once -/V(i 0) is known, the other fusion matrices can be obtained from the truncated 
recursion formulae of SU{'i) irreps, applied for increasing level up to k: 



(20) 



where it is understood that = if A < or < 0. 

Coefficients of the fusion matrices being non-negative integers, we can naturally consider 
them as the adjacency matrices of graphs. The correspondance is as follows. The graph 
associated to Nj has \I\ vertices labelled by irreps A, and there is £ arcs joigning A to /U 
whenever {Nf)x^ = £. Since only the fusion matrix associated to the fundamental irrep (1, 0) 
(or its conjugate) is needeed to determine the others, we can focus on the graph related to 
iV(i 0)- It is called the Ak graph for 'su{3)k - the truncated Weyl alcove of su{3) at level k 
- and is displayed in Figure ^ Notice that the graph associated to (0, 1) is the same graph 
with reversed edges. 

Triality is well defined on the graph, in the sense that there are only arrows connecting 
vertices of increasing triality (mod 3). Eigenvalues of the adjacency matrix are given by the 
following expression: 

1 + exp ('-Mh±ll) + exp ( ?Mh±l±h±}l) 
^ ^^^p^ 2..(2(A.+l)-^A.+Iy ^ ' (Ai,A2)€P^. (21) 





= A^(i,o)A^(A- 




-iV(A^ 


-1,^1-1) - N(^x-2,^i+l) 


if /i / 


^(A,0) 




-1,0) 


-iV{A- 


-2,1) 




^(0,A) 


= {N^x,o)r 
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(0, 0) level 




. ... . ..... ..... ........ k 



Figure 1: The Ak graph of 'su{3)k for the irrep (1, 0). 

The norm /3 is defined as the maximum eigenvalue. It satisfies 2 < /? < 3 (for k > 2) and its 
value is given by: 

/? = 7(°'°) = [3], = l + 2cos(^) , (22) 

where q = exp(i7r/K) is a root of unity and [x]^ = '^^Zg-i q-numbers. Notice that in 
the quantum algebra approach, vertices of the Ak graphs are labelled by irreps of SU{3)q, a 
finite dimensional quotient of the quantum group Uq{sl{3)) at roots of unity q^'^ = 1. The 
components of the eigenvector corresponding to /? (Perron Frobenius vector) give the quantum 
dimensions of the irreps, and the fusion algebra corresponds to the tensorisation of irreps. 

4.1.1 Fused matrices Fx and the Di Francesco- Zuber graphs 

The modular invariants have been classified for the affine su{2) and su(3) models. The 
first one bears the name of ADE classification P|. This terminology arose from the fact 
that spectral properties of the ADE Dynkin diagrams (eigenvalues of the adjacency matrix) 
are encoded in the diagonal terms of the modular invariant M. In the same spirit, a first 
attempt to relate graphs to affine su{3) modular invariants was made in ^Ij. The list of 
proposed graphs was found empirically by "computed aided fiair" and bears the name of 
generalized Coxeter graphs or Di Francesco - Zuber diagrams (we refer to j32j for a list of 
general conditions that these graphs have to satisfy). The list of graphs proposed in ^1] has 
later been corrected^ by Ocneanu, from the condition that these graphs have tu support a 
Weak Hopf Algebra structure [2^]. We refer to jSO] to the final list. 



■^One of these graphs had to be removed because it does not satisfy local conditions of cohomological nature. 
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Let G be a graph of this hst. The norm of G (maximum eigenvalue of its adjacency 
matrix) is: 

[3= l + 2cos^^^ . (23) 

This equation defines the generahzed Coxeter number k of the graph and its level A; = k — 3. 
The eigenvalues of the graph G are a subset of the eigenvalues of the At graph of same 
level. They are of the form ')/(^i'^2)^ with (ri,r2) G Exp{G) C V^. This set matches with the 
diagonal terms of the modular invariant associated to the graph. 

Vertices of these graphs are labelled by elements of an (integral) basis of irreps of the 
modules of SU{3)q. The vector space V{G) spanned by the vertices of a graph G is a module 
under the action of the fusion algebra of the Ak graph with same level. If we note A, fx the 
vertices of Ak and a, b those of the G graph, we have: 

AkxViG) ^ V(G) 

A-a = Y.(Px)abb, (24) 

b 

where {Fx)ab are non-negative integers. The module property (\ ■ ^) ■ a = X ■ {/j, ■ a) implies 
that the r x r matrices F\ - called fused matrices - form a representation of dimension of 
the fusion algebra: 

F,F^= Y,^x,F.- (25) 

The fused matrix -F(i,o) associated to the fundamental irrep (1,0) is the adjacency matrix of 
the graph G. In the CFT approach, the fused matrices give a solution to the Cardy equation 
[7j. In this context, vertices of the graph G can be seen as labelling the boundary conditions 
of the corresponding CFT (see discussion in E 12 ) • 

Among the Di Prancesco-Zuber graphs, some are not only modules under the graph alge- 
bra of the corresponding Ak graph, but also possess an associative and commutative algebra 
structure (fusion graph algebra). They are proper subgroups of the corresponding quantum 
group, in the sense that we can multiply irreps (vertices) of these graphs together and de- 
compose the result into a sum of vertices of the graph. For such a graph with r vertices, we 
define the r x r matrices Gr- We have a unit Gq = 1 and two generators Gi = ^^(1,0) and 
Gi' = -^(0,1)- Once the multiplication by these generators are known, we can reconstruct the 
whole table of multiplication of the graph algebra of the graph G: 

r-l 

Ga Gb = ''^{Ga)bc Gc , (26) 
c=0 

with {Ga)bc non-negative integers. These graph algebras are called Pasquier algebras [SJ for 
the su{2) case. The corresponding graphs are called subgroup graphs. In the su{2) case. 
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subgroup graphs are Ak, D2k, Eq and Eq. In the su{3) case, they are the infinite series Ak 
(for all k), Dk (for A; = mod 3), £5,^9 and £21- 

4.2 Intertwiner Eq, branching rules, modular operator T and the ambichiral 
algebra B 

We take a graph G with r vertices as starting point. Its adjacency matrix is -^(1,0) • The other 
r X r fused matrices Fx are determined from the truncated SU{3) recursion formulae ()2U() . 
We call i the number of vertices of the corresponding Ak graph with same level. The essential 
matrices Ea are i x r matrices defined by: 

{Ea)xb = {Fx)ab . (27) 

They are related to the notion of essential paths (introduced by Ocneanu in [2^1 ) • The element 
{Ea)xb counts the number of essential paths associated to the irrep A, starting from the vertex 
a and ending at the vertex b (see for example the explicit study of the exceptionnal Eq graph 
of the su{2) case in j5]). One of them is special, the essential matrix Eq associated to the 
trivial irrep A = 0, called intertwiner. It satisfies N^^i^^-^Eq = £'0-^(1,0) > thus intertwining the 
adjacency matrices of the Ak and G graphs. The other essential matrices can be obtained 
from Eq and from the graph algebras Ga by: 

Ea = E^Ga ■ (28) 



Theorem 1 Let G he a subgroup graph and Ak the corresponding graph of the A series of 
same level. The graph algebra of G is a module under the graph algebra of Ak- For a,b £ G 
and A G Ak, the branching rules Ak ^ G are given by: 

X^^(Eo)xbb. (29) 

b 

Proof: We write the action of A E Ak on a £ G: 
A • a = J2{Fx)ac c = Y.{Ea)xc c = Y.(Eo Ga)xc c 

c c c 

Xbb ■ a . ■ 

c b b 

The essential matrix Eq is a rectangular matrix with {k + 1)(A; + 2)/2 lines labelled by 
vertices of Ak and r columns labelled by vertices of G. The restriction Ak ^ G (branching 
rules) of an irrep A is given by the elements of the line of Eq corresponding to A. The induction 
mechanism Ak ^ G, i.e. the elements A G Ak for which a £ G appears in the branching 
rules, is given by elements of the column of Eq corresponding to a. The vertices of Ak have a 
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well defined modular operator value, given by Equation We want to assign a modular 

operator value to the vertices a of the G graph. Suppose a appears in the branching rules of A 
and P of Ak, we can define T(a) by T(A) or T{I3), but this value is ill-defined if T(A) 7^ T{P). 
We call B the subset of vertices of G for which the modular operator is well-defined JU] . We 
find that B is always a sub-algebra of the graph algebra of G, and its complement P in the 
graph is B— invariant, i.e.: 

G = B®P, B-BcB, B-P = P-BcP . (30) 

The algebra B is called the ambichiral algebra. Using the branching rules A ^ '^b(^o)^bb, 
we define the extended characters for c £ B, as the following linear combination of affine 
characters xx- 

t = E {Eohcxl ■ (31) 

4.3 Modular invariant A4 

The modular invariant partition functions fall in two classes, the block-diagonal (Type I) and 
the non block-diagonal (Type II). They are respectively associated to subgroup and module 
graphs. For subgroup graphs, the modular invariant is given by: 

Mx^ = Y,iFx)oc iF^)oc = Y,iEo)xciEo)^c , (32) 

where is the unit vertex of the graph G and B is the subset of the vertices of the graph 
G with well-defined modular operator T. Defining [EqY^'^ as a rectangular £ x r matrix, 
called reduced essential matrix (or reduced intertwiner) , deduced from Eq by setting to zero 
all the matrix elements of the columns labelled by vertices not belonging to the subalgebra 
B, the modular invariant can be put in the simple form A4 = Eq {Eq^^Y"^. The corresponding 
modular invariant partition function Z = i^iXx-MxfiXfi is block diagonal with respect to 
the extended characters (|HT|): 

Z = J2\x'c\'- (33) 

To each module graph G corresponds a subgroup graph H called its parent graph. The 
modular invariant of a module graph is obtained from its parent graph by letting an auto- 
morphism of vertices of H act on the right components: 

Mxf. = ^{FxYc iF^)om = I](^o)ac(^o)m^(c) ■ (34) 

ceB ceB 

The involution •d is such that it preserves the value of the modular operator: r['!9(c)] = T[c], 
for c £ B. It leads to non block-diagonal partition functions: 

^ = E^'2^- (35) 

cgb 
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All modular invariant partition functions are obtained from subgroup graphs and from involu- 
tions 1?. We do not discuss the module graphs and how they are constructed. In plain terms, 
given a subgroup graph, we look for all involutions preserving the modular operator value. 
This is a necessary but not sufficient condition. It leads to a that commutes with the 
modular T matrix, but does not garantee that it commutes with the modular S matrix. The 
determination of such involutions is made by an explicit analysis of the values of the modular 
operator on the subset B of vertices of the graph G, and then by checking the commutativity 
with the S matrix. The suitable involutions "(9 are the conjugation C, a twist p related to the 
Zs-symmetry or the combination of conjugation and twist. The explicit analysis is made in 
the next sections. 

4.4 Comments about quantum symmetries and Ocneanu graphs 

In this article, the modular invariants are determined by the formulae (|32() and H34() . leading 
to the block-diagonal l|33|) and the non block-diagonal l|35|) partition functions. The validity 
of these expressions comes from an analysis of the algebra of quantum symmetries of the Di 
Francesco-Zuber graphs, which is not the purpose of this paper. Let us just mention the 
following. Given such a graph G, the Ocneanu construction associates to it a special kind of 
finite dimensional weak Hopf algebra (WHA) ^ (see also [SHI Ei ) • This WHA has a 
product o and a product 6 on the dual space, defined from the coproduct by a pairing. It is a 
finite dimensional semi-simple algebra for both structures. The two algebra structures give rise 
to two algebras of characters. The first one is a commutative and associative algebra, with 
one generator (plus its conjugated), isomorphic to the fusion algebra of the corresponding 
affine su{3) CFT, and is encoded by the Ak graph of same level of G. The second one, 
called Ocneanu algebra of quantum symmetries, is an algebra with two generators and their 
conjugated (only one if G = A). It is an associative but not always commutative algebra. 
Multiplication by the generators is encoded by a graph called the Ocneanu graph of G. The 
list of Ocneanu graphs for the SU{3) system is known but was never made available in written 
form^. The algebra of quantum symmetries Oc{G) of a subgroup graph G can be realized as 
a quotient of the tensor square of the graph algebra of G jHUHlEni- Elements x £ Oc{G) are 
writen as a 0b b, where a,b £ G and B is the ambichiral algebra characterized by modular 
properties. The algebra Oc{G) has a bimodule structure under the left-right action of the 
graph algebra of the corresponding Ak- For A,/i G Ak-, we have: 



where Wx^^xy are called the double fusion coefficients. The double fusion matrices Va^ are 
defined by iyx^)xy = VVa/^ ,xy- The associativity property: X- {X' - x • fj.) • fi' = (A • A') • x • (/i • fi') 
■^Several cases are analyzed in |1UI I3fci| . but we plan to give the full list in a forthcoming publication I22| . 




(36) 



y 
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of the bimodule structure implies that the double fusion matrices satisfy: 

^Am^av= E -^av-^'^av (37) 

This is exactly the compatibility relation that have to satisfy the generalized partition func- 
tions, which are defined by Z^y = X^a Xa VVa^* ,xj/X/^- They correspond to systems with two 
defect lines labelled by x and y. The modular invariant corresponds to the case with no defect 
lines X = y = 0. We can show that Equation leads to the expression used in this 
paper |36j . The algebra of quantum symmetries of module graphs are constructed from a 
twist of the algebra of quantum symmetries of a subgroup graph, called its parent graph (see 
for example |351 IIUI OH] ). A similar discussion can be made for the corresponding Type II 
modular invariants, leading to the expression H34|) . For example, the complete su{2) model is 
analyzed in this way in Finally, let us mention that Equation (|37|) can actually be used 
as a starting point if we are given the list of modular invariants ^A (see an example in 
and a forthcoming publication j23j). All Ocneanu graphs can be obtained in this way, and 
the subgroup and module graphs can be deduced from their Ocneanu graphs. 

5 The Ak graphs 

The Ak graphs have {k+\){k+2) /2 vertices labelled by integral highest weight representations 
of su(3)fc. We recall that each vertex has a well-defined modular operator value, given by: 

T[(Ai, A2)] = (Ai + if + (Ai + 1)(A2 + 1) + (A2 + 1)^ mod 3k . (38) 

The Ak graphs are displayed in Figure HI for fc = 1 to 4, together with the values of T on their 
vertices. 



3 3 3 3 




10 7 6 7 10 



Figure 2: The Ak graphs for k=l to 4 and the values of the modular operator on their vertices. 
The labelling is such that the unit vertex (0,0) is on the top of the triangle. 
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The adjacency matrix of the Ak graph is q). The Ak graph is a trivial module under 
itself, the fused matrices Fx are equal to the fusion matrices Nx. Branching rules Ak ^ Ak 
are trivial, the essential matrix -E^q q) is the unit matrix. All vertices of Ak having well-defined 
modular operator value, we set B = Ak- The modular invariant is diagonal ^Ax^ = Sxf_i and 
the modular invariant partition function associated to the Ak graph is: 

2iAk) = \Xx\' , VA: > 1 . (39) 

The conjugated Ak series The value of the modular operator T on conjugated vertices of 
Ak is the same: r[A] = T[X*]. The conjugation C is a T-invariant involution. In Figured it 
corresponds to the reflexion by the vertical axis. We get the modular invariant Aixfi = ^a/^*, 
corresponding to the conjugated graph and the corresponding modular invariant partition 
function: 

mi)= E ^Axt, Vfc>l. (40) 

Notice that we do not discuss or even give the conjugated graph Al. (see for example jS] for 
a discussion of the construction of conjugated graphs.) The corresponding partition function 
is obtained here from the conjugation involution defined on vertices of the Ak graph. 

The twisted Ak series The twist p of the vertices of Ak is defined by p(A) = A''^^^\\), 
where k is the level, t{X) is the triality and A is the Z3 symmetry of the Ak graph. The twist 
/9 is a T-invariant involution, i.e. = 1 and T'[yo(A)] = T[X\. The modular invariant of the 
twisted Ak model is given by M-xi^ = ^\p{fi)- The corresponding Di Francesco-Zuber graphs 
are the Zs-orbifold graphs Dk = Ak/'i- Notice that, for k = mod 3, p{X) = A, so the twist 
does not produce a new modular invariant. In fact, the orbifold graphs Dk are module graphs 
for k = 1,2 (mod 3), but they are subgroup graphs for k = (mod 3). In the subgroup 
case, the corresponding modular invariant is not obtained from a twist of the Ak graph. The 
orbifold procedure and the subgroup graphs are analyzed in the next section. The modular 
invariant partition functions corresponding to the orbifold graphs 2?^, for k ^ (mod 3), are 
given by: 

= E , for M mod 3 . (41) 

For A; = 1, we have 3 irreps (0, 0), (1, 0) and (0, 1) and the twisted vertices are: p(0, 0) = (0, 0), 
/9(1,0) = (0, 1) and p{0, 1) = (1,0). So we have p{X) = A*, and the twisted modular invariant 
is equal to the conjugated one. This is also the case for k = 2. Conjugate and orbifold graphs 
are equal for k = 1,2: Vi = A\, V2 = 
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The A4 twist The twist p on the vertices of the A4 graph (see Figure [U gives: 



p(0,0) 

p{2,2) 
p{3,0) 
p(0,3) 



(0,0) 

(1,1) 
(2,2) 

(3,0) 

(0,3) 



K1,0) 
K2,l) 
K4,0) 
K0,2) 
P(l,3) 



(3,1) 
(1,2) 
(0,4) 
(2,0) 
(0,1) 



P(3,l) 
P(l,2) 
P(0,4) 
p(2,0) 
P(0,1) 



(1,0) 
(2,1) 
(4,0) 
(0,2) 
(1,3) 



We can verify that the twisted vertex p{X) have the same operator value T than the vertex 
A. The modular invariant is determined hj Mx^ = '^Ap(^t)- Choosing the following order for 
the vertices of A: (0,0), (1,0), (0,1), (2,0), (1,1), (0,2), (3,0), (2,1), (1,2), (0,3), (4,0), (3,1), 
(2,2), (1,3), (0,4), we get: 

/ 1 \ 



M 



V 



1 



(42) 



We can check that this matrix commutes with the modular matrices S and T, the graph 
associated is the module orbifold graph T>4 = A4/3. 

The twisted conjugated Ak series Combining the two T-invariant involutions p and C 
also gives a T-invariant involution: T[p{X)*] = T[X\. The corresponding modular invariant is 
given by: A^A^t = Sxp(fi)*- This is valid for /c 7^ (mod 3). The conjugation of the subgroup 
orbifold graphs Dk for A; = (mod 3) are discused in the next section. The modular invariant 
partition functions of the conjugated twisted Ak model, for k ^ (mod 3), associated to the 
graphs Vl, are given by: 



for k ^ mod 3 . 



(43) 



For k = 1 and 2, we have p{X)* = A, the twisted conjugated modular invariant is equal to the 
diagonal one. Conjugate-orbifold graphs are equal to Ak for k = 1,2: = Ai, T)"^ = A2- 
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6 The orbifold Vk = Ak/'2) graphs 



The Pfc graphs are the Zs-orbifold of the Ak graphs and are also denoted .4^/3. The orbifold 
procedure is described in ^1 E]. For k ^ Q mod 3, these graphs are module graphs 
and the corresponding modular invariant is obtained from a twist of the Ak graph of same 
level (see previous section). For A; = mod 3, they are subgroup graphs, and we denote 
them T>k=o- the rest of this section, we will only consider the subgroup case, hence take 
A; = mod 3. The Za-symmetry is the automorphism A defined in Equation (jlH) . The 
central vertex a = (|,|) of Ak is Za-invariant: A{a) = a. The Z3 symmetry corresponds 
to a rotation of angle ir/S around this central vertex a. For A 7^ a, the 3 vertices X,A{X) 
and ^^(A) belong to the same orbit in Ak and lead to a single vertex in the orbifold graph 
Pfc=o, denoted by A. The central vertex a (fixed point) is triplicated^ in the orbifold graph. 
We introduce 3 copies a^'^\ i = 1,2,3, for the vertex a. The number of vertices of T>k=o 
is therefore equal to ((^±iK^ _ i)/3 + 3. Vertices a G Vk=o are denoted {A,a(*)}. The 
adjacency matrix of Pfc=o is constructed as follows. Let N = -/V(i,o) be the adjacency matrix 
of the Ak graph. From the Za-symmetry of this graph we have Nx/j, = -^^(A)^(/i)- Consider 
the following matrix: 

2 

= ^NxA'^{ii) , for \[i^a (44a) 

a=0 

G^AaC") = ^Aa , G„(.)A = ^"A , = A^„„ = , for A / Q (44b) 

It has the following property: = GAyi(^) = G a_(X)^. Lines and columns corresponding to 
vertices of the same orbit are equal. The adjacency matrix of the 'T)k=Q graph is obtained 
from G\p^ after identifying each point A with its orbit A, i.e. eliminating identical lines and 
columns: L>j^- = G\^. 

The Pfc^o are subgroup graphs. We can define a multiplication between vertices of these 
graphs, with non-negative integer coefficient structures. The adjacency matrix encodes mul- 
tiplication by the left generator, and with these data we can reconstruct the whole table of 
multiplication. The vector space generated by the vertices of Pfc=o is a module under the 
graph algebra of Ak- The fused matrices F\ coding this module property are obtained by the 
truncated SU{3) recursion formulae, with starting point -F(i,o) given by the adjacency matrix 
of Dk- We easily obtain the essential matrix (intertwiner) Eq. The branching rules Ak ^ ^fc, 
obtained from Eq, are given by: A ^ A, q a^^^ -|- q*-^-* -|- a^^\ The corresponding induction 
rules T>k ^ Ak are: 

A ^ {A, A{X), A\X)} , a^^ ^ a . (45) 



''For k mod 3, there is no fixed point under the Zs-symmetry. The orbifold procedure is more simple 
in this case. 



16 



Notice that vertices belonging to the same orbit have the same triahty: t{A(Xi, X2)) = 
t{Xi, A2) + {k — 3Ai) = t{X) mod 3. Triahty is therefore weU defined on the orbifold graphs 
T>k=o- The modular operator T has the following value on the vertex A{X): 

f[A{Xi, A2)] = f[{k - Ai - A2, Ai)] = r[A] + {k + 3)ik- 3X2 - t{X)) . (46) 

We have r[A(A)] = T(A) only for vertices with t(A) = 0. From the induction mechanism, 
the subset B of vertices a £ T>k=Q with well-defined modular operator are those with triahty 
equal to 0: 

^ = {a»,A|t(A) = 0} . (47) 

We can check that the multiplication of elements of B is closed: B is an algebra, called the 
ambichiral algebra. The modular invariant is defined by: 

The extended characters Xc> labelled by vertices c G are defined by: 

X\ = xi + Xa(A) + XA^ix) . X%) = Xi ■ (49) 

The modular invariant partition functions associated to the subgroup orbifold graphs T)]^=q 
are block-diagonal with respect to the extended characters: 

Z{Vk^,) = Y,\x1? = \ J2 IXa + xV)+^A2(A)I' forA; = mod 3 . (50) 

t{A) = 

6.1 The conjugated ©^=0 series 

Conjugation is defined on the Ak graphs: C(A) = C(Ai, A2) = (A2, Ai) = A*. From the induc- 
tion rules Pfc Ak, conjugation is also well defined on the 2?fc=o graphs. The vertices q*-*^ of 
^fc=o coming from the induction of the central vertex a = (|, |) of Ak are self-conjugated: 
C{a^^^) = a^^\ Recall that vertices A come from the induction A ^ {A, ^(A), ^^(A)}. A 
straightforward calculation shows that: 

A{X*) = A\xy , A\X*) = A{XT . (51) 

If A = A*, then A{X) = A^i^X)*: the vertex A of 2?fc=o is self-conjugate: A = A*. If A / A*, then 
the conjugation on elements of the orbit of A give the elements of the orbits of A*. Therefore, 
conjugation is well-defined on all vertices of T>k=o- The modular invariant corresponding 
to the conjugated 2?fc=o model is j^x^ = ^cgb(^o)>^c{Eq)^c* ■ To this modular invariant is 
associated the conjugated orbifold graphs, denoted T^l^^, that are module graphs. Once again 
we recall that we do not analyze these module graphs 1^1=0^ associated partition function 
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is obtained from a conjugation defined directly on the I'fc=o graphs. The corresponding 
modular invariant partition functions are given by: 

^(^Lo) = E*'^ forfc = mod 3 

i(A) = 

Notice that for A: = 3 and 6, the vertices belonging to the ambichiral subset B are self- 
conjugate. Therefore, the modular invariant partition function of the conjugated model 
is equal to the usual one: 2{'D^) = Z{'D^), ^(^e) ~ ^(^6)i even if the associated graphs are 
different: P| / P3, / Pg- 

6.2 The D3 = ^3/3 orbifold graph 

Let us analyze the A; = 3 example. The ^3 graph has 10 vertices labelled by irreps of sn(3)3, 
that we choose in the following order: (0,0), (1,0), (0,1), (2,0), (1,1), (0,2), (3,0), (2,1), (1,2), 
(0,3). Its level is A; = 3 and its altitude (generalized Coxeter number) is At = 6. The ^3 graph 
is displayed at the left hand side of Figure 01 




(3,0) (2,1) (1,2) (0,3) 2o ± 2i 



Figure 3: The ^3 graph and its orbifold graph D3 = ^3/3. 

The action of the Z3— automorphism A on the vertices of A3 is given by: 
yl(0,0) = (3,0) A(l,0) = (2,l) A(0,l) = (2,0) 

A(3,0) = (0,3) A(2,l) = (0,2) A(2,0) = (l,2) A(l,l) = (l,l) (53) 

A(0,3) = (0,0) A(0,2) = (l,0) A(l,2) = (0,l) 

We have 4 independent orbits C'a(A), but one of them is special since it is made of a unique 
fixed point: the vertex (1, 1) is A— invariant, so this vertex has to be 3-plicated in the orbifold 
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graph. The orbifold graph possesses 6 vertices with well defined triality r: 



0.1(0,0) 
Ca(1,0) 
Oa(0,1) 
Oa(1,1) 



Oo G ^3/3 

11 G ^3/3 

12 G ^3/3 
2o, 2q g ^3/3 



unity 
left generator 
right generator 



r = 

r = 1 

r = 2 

r = 



(54) 



The adjacency matrix of the orbifold graph (for the left generator li) is obtained from the 
one of the ^3 graph by Equations (|44|) . We choose the following order for the vertices of P3: 
{Oo, li, I2, 2o, 2q, 2q}. The adjacency matrices are given by: 



(1,0) 



1 


1 












1 










1 












1 


1 . . 


1 








. 1 . 










1 . . 




1 






. 1 . 






1 




. . 1 








1 





\ 



1 1 1 



(55) 



The corresponding graph P3 = .43/8 is displayed at the right hand side of Figure |31 The set 
of exponents of P3 is: Exp{V-i) = {(0, 0), (3, 0), (0, 3), (1, 1), (1, 1), (1, 1)} , which is a subset 
of Exp{A-i). The spectrum of G^^ is then: 



Spec{V^ 



{^(0,0) 



2; 7 



(3,0) 



7 



(0,3) 



The norm of the graph is given by /3 = 7 



(0,0 



= 2exp (2i7r/3) ; 7(^'^) = (triple) | 
[3]g = l + 2cos(27r/K) = 2. 



(56) 



Multiplication table of the fusion graph algebra: A faithfull representation of the 
fusion graph algebra of is provided by the fusion matrices Ga, a £ D3. They are 6x6 
square matrices subject to the following polynomials: 

Goo = le, Gil = G^^, = [Gij]^ , G20 + G2'^ + ^2^' = Gi^ ■ Gi^ - Gq . (57) 

The vertices 2o,2g and 2g of come from the split of the vertex (1, 1) of ^3, which cor- 
responds to a real (self-conjugated) irrep of sn(3)3 . So the vertices 2o,2q and 2q are also 
self-conjugated, and the corresponding Ga fusion matrices are symmetric. Imposing the inte- 
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grality condition on their coefficients, we get a unique solution: 

/. . . 1 . A /. . . . 1 A / 



1 



1 



1 . 



Go' 



1 



1 



. . . 1 



Go'! 
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We can now complete the multiplication table of the graph algebra of T)^ 





Oo 


2o 


2' 


2" 
^0 


ll 


I2 


Oo 


Oo 


2o 


2' 


2" 
^0 


ll 


I2 


2o 


2o 


Oo 


2" 
^0 


2' 
^0 


ll 


I2 


2' 
^0 


2' 
^0 


2" 
^0 


Oo 


2o 


ll 


I2 


2" 
^0 


2" 


2o 


Oo 


2o 


ll 


I2 


ll 


ll 


ll 


ll 


ll 


I2 + I2 


Oo + 2o + 2^ + 2^' 


I2 


I2 


I2 


I2 


I2 


Oo + 2o + 2'o + 2'o' 


ll + ll 



. 1 . . 
. . . 1 
. . 1 . 



Table 1: Multiplication table for the graph algebra of T)^ 



Branching rules and the modular invariant partition function The action of vertices 
A of ^3 over vertices a of P3 is encoded by the set of 10 fused matrices F\, obtained by the 
SU{?>) truncated recursion formula ((^ . with initial conditions -F(i,o) = Gi-^ and -F(o,i) = Gi^. 
They are explicitly given by: 

^(0,0) = -^(3,0) = ^(0,3) = le ^(1,0) = -^(0,2) = ^(2,1) = Gi^ ^^g^ 

^(0,1) = -^(2,0) = ^(1,2) = Gi^ ^(1,1) = ^2o + G2[^ + G2'^ 

The essential matrix Eq^^ is defined by (-Eoi^Aa = (-^A)ooa- It is a rectangular matrix with 
10 lines labelled by vertices A E ^3 and 6 columns labelled by vertices a G P3. This matrix 
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encodes the branching rules ^3 ^ P3 (hnes of 



/l 














o\ 





1 




















1 

















1 




















1 


1 


1 





1 














1 




















1 




















1 











V 














V 



as well as the induction rules P3 „43 (columns of Eq 

Oo ^ (0,0), (3,0), (0,3) 

11 ^ (1,0), (0,2), (2,1) 

12 ^ (0,1), (2,0), (1,2) 



(0,0 
(1,0 
(0,1 
(2,0 

(1,1 
(0,2 

(3,0 
(2,1 
(1,2 
(0,3 



2' 

9" 
^0 



Oo 
li 
I2 
I2 

2o + 2q + 2q 

li 

Oo 

li 

I2 

Oo 



(59) 



(1,1) 
(1,1) 
(1,1) 



(60) 



The values of the modular operator T = (Ai + 1)^ + (Ai + 1)(A2 + 1) + (A2 + 1)^ mod 18 on 
the vertices A = (Ai, A2) of ^3 is given in the next table. 



(Ai,A2) 


(0,0) 


(1,0) 


(2,0) 


(3,0) 


(2,1) 


(1,1) 






(0,1) 


(0,2) 


(0,3) 


(1,2) 




f 


15 


1 


7 


15 


13 


6 



Table 2: Modular operator values T on vertices of the ^3 graph. 

We see that the only vertices a £ P3 for which T is well defined is the set B = {Oq, 2q, 2q, 2q}. 
We can check that B is a subalgebra of the graph algebra of P3 , and its complement spanned 
by {li, I2} is invariant. We therefore have a characterization of the ambichiral algebra B 
by modular properties. The modular invariant is obtained by: 



Mx^ = Y,{Fx)ooc{F^)ooc = (Eo,) [E, 



red\tr 
Oo ) ' 



(61) 



where Eq^'^ is the reduced essential matrix obtained from £^Oo by setting to zero the entries 
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of columns labelled by li and l2- We get 

/l 



(62) 
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The corresponding modular invariant partition function ^{Ds) reads: 
Zm =1 xfofi) + X(3,o) + X(o,3) I' +3 I I' • 

6.3 The orbifold graph Vg and the exceptional twist ^ 



(63) 



The Pg graph is displayed in Figure \^ it is obtained as the Zs-orbifold of the graph. 
Triality and conjugation are well-defined. The conjugation corresponds to the symmetry 
with respect to the vertical axis going through the unit vertex Oq, except for the triplicated 
vertices a^^\ wich are self-conjugated (they should better be drawn one upon the other). 

The subset B of vertices of Pg with well-defined modular operator value T, de- 
termined from the induction mechanism T>g ^g and modular properties, is i3 = 



{Oo, 2o, 3o, S'o, 4o, 5o, 



(1) ..(2) ^(3) 



' 



Og }. The extended characters are defined through the in- 



9 _L 9 j_ 9 
X(0,0) + X(9,0) + X(0,9)' 



duction mechanism (see Figure We have for example Xoo 

xlo ~ ^fi 1) + xfi 1) + xfi 7) • The modular invariant partition function associated to the 
Pg graph is given by: 

(64) 



^9|2 



Conjugated vertices of B have the same modular operator value. Elements of B are self- 
conjugate except 3g = 3g. The modular invariant partition function of the conjugated T>q 
model is given by: 

Zm = Y,xlW*- (65) 

cgB 

It is associated with the conjugated graph Pg, which is a module graph and is not studied 
in this paper. At this level = 9, we see that the modular operator value of the triplicated 
vertices is equal to the one of another vertex of B, namely 2o: T'(ag^) = T(2o) = 12 (see 
Figure 1^. This equality leads to the definition of the exceptional twist ,^ of Pg: 



an 



e(c) = c forcG^,c/{2o,a«}. 



(66) 
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Oo 




Figure 4: The orbifold graph Dg and the subset B. 

This exceptional twist is a T-invariant involution. The modular invariant partition function 
of the exceptional twist of T>g is given by: 

^(^I) = Y.^IW) = \xl\' + \xlf + \xlf + \xlf + \xtf 

c&B (67) 

It is associated to the exceptional module graph Pg. It is the SU{?>) analogue of the E-j graph 
of the SU (2) series, which is an exceptional twist of the Di^ graph (an orbifold of the An 
Dynkin diagram). Combining the conjugation with the exceptional twist ^, we obtain the 
following modular invariant partition function: 

Z{VI*) = Y.xl^. , (68) 

which is associated to the module graph "Dg* . Let us emphasize that from the subgroup graph 
Pg, we obtained, combining the T-invariant involutions conjugation and the exceptional twist 
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^, 4 modular invariant partition functions. They are asociated to 4 different Di Francesco- 
Zuber graphs, the subgroup Vg graph and the 3 modules graphs Pg, Pg and Pg*. We do not 
need to analyze these module graphs if we are only interessed in obtaining the corresponding 
modular invariant Z. 

Other "non-physical" twists The values of the modular operator are also equal for the 
vertices Oq and 5o of T>g. We can therefore define a T-invariant twist such that ip{Oo) = 
5o,V'(5o) = Oo and ip^c) = c. The partition function defined by: 

indeed commutes with the modular matrix T. But it does not commute with the modular ma- 
trix S, and the corresponding Z is not modular invariant. As exemplified here, the condition 
that the twist must be T-invariant is a necessary but not sufficient condition. Furthermore, 
in this particular example, we have twisted the unit vertex Oq, so the corresponding M does 
not satisfy the axiom (PI): A^Oo.Oo 7^ ^■ 



7 The exceptional cases 

The subgroup graphs Ak and their orbifold = .4^/3 have been constructed from primary 
data coming from CFT fusion rules and orbifold methods. This is not the case for the three 
exceptional subgroup graphs, namely £^,£9 and £21- They are taken as initial data from ^3] 
or [Hnj. Most of this section is taken from ^Ul or from the thesis |36| . What is new here is 
the discussion relative to conjugation and/or twist. 

7.1 The £^5 graph 

The £5 graph has 12 vertices (irreps) denoted by li,2j, i = 0,1,..., 5. Its level k = 5, its 
altitude k = k + 3 = 8 and its norm /3 = l-|-2cos(27r/8) = 1 + ^/2. The unity is Iq and the left 
and right chiral generators (fundamental irreps) are 2i and 22- The graph is 3~colorable and 
is displayed in Figure [51 its orientation corresponding to 2i. The graph of the A series with 
same norm is ^5, which has (fc + l){k + 2)/2 = 21 vertices. The eigenvalues of the adjacency 
matrix of the £^ graph are a subset of those of the ^5 graph. The exponents of £^ are: 

(ri,r2) = (0,0) , (2,2) , (3,0) , (0,3) , (5,0) , (0,5) 
(2,1) , (1,2) , (2,3) , (0,2) , (3,2) , (2,0). 

The £^ graph is a subgroup graph. It determines in a unique way its graph algebra. The 
commutative multiplication table is given by: 

Ij.lj = Ij+j 

li.2j = 2i.lj = 2i+j i,j = 0,1,... ,5 mode (71) 

2i-2j — ^i+i ~l~ 2j-|_j_3 -|- lj_|_j_3 
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Figure 5: The £^ graph. 



Prom this multiphcation table we get the fusion matrices Ga associated to the vertices a S if 5 . 
The one corresponding to the generator 2i is the adjacency matrix of the graph. 

Induction-restriction The module property of the vector space spanned by the vertices a 
of the £^ graph under the action of the graph algebra is coded by the set of 21 fused matrices 
-Fx for A = (Ai, A2) G A^. They are obtained by the truncated SU(3) recursion formulae, with 
starting point -F(i,o) = G2^- The essential matrix Ei^^ is obtained from {Ei^^\a = (-^A)ioa- It 
contains 21 lines labelled by vertices A G ^5 and 12 columns labelled by vertices a ^ We 
read from this matrix the branching rules A^ ^ £5 and the induction rules given by: 



lo 
li 
I2 
I3 
I4 
I5 



(0,0), (2, 2) 
(0,2), (3, 2) 
(1,2), (5,0) 

(3.0) , (0,3) 

(2.1) , (0,5) 
(2,0), (2, 3) 



2o 
2i 

22 

23 
24 
25 



(1,1) 
(1,0) 
(0,1) 

(1,1) 
(0,2) 
(2,0) 



(3.0) , (2,2), (1,4) 

(2.1) , (1,3), (3, 2) 

(1.2) , (3,1), (2, 3) 
(0,3), (2, 2), (4,1) 

(2.1) , (4,0), (1,3) 

(1.2) , (3,1), (0,4) 



The modular operator value T on the vertices A = (Ai, A2) £ A5 is given in Table |3J We see 



(Ai,A2) 


(0,0) 


(1,0) 


(2,0) 


(3,0) 


(4,0) 


(5,0) 


(1,1) 


(2,1) 


(3,1) 


(4,1) 


(2,2) 


(3,2) 






(0,1) 


(0,2) 


(0,3) 


(0,4) 


(0,5) 




(1,2) 


(1,3) 


(1,4) 




(2,3) 


f 


5 


1 


19 


11 


1 


13 


20 


13 


4 


17 


5 


19 



Table 3: Value of T on the vertices (Ai, A2) of the ^5 graph, 
that the value of T on the vertices A = (Ai, A2) whose restriction to £^ gives a vertex Ij are 
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equal. This allows us to define a fixed value of T from this induction mechanism to the subset 
B generated by the vertices Ij. This is not the case for its complement B of 1S5. The subset 
B is also a subalgebra of the graph algebra of 8^. We have: £^ = B ® B,B ■ B d B,B ■ B <Z B. 
The modular invariant M is given by: 

A^Am = E(^a)ioc(Fa)ioc . (72) 
The extended characters for a £ B, are: 

Xl = Y.(Fx)loa Xl = E(^lo)Aa xl ■ (73) 
A A 

The corresponding block-diagonal modular invariant partition function is: 

^{^5) - 2^\Xc\ - |X(0,0) +X(2,2)I + IX(0,2) +X(3,2)I + I X(2,0) + X(2,3) I 
ceB 

+ 1X^2,1) + X(0,5)l' + 1X^3,0) + X?o,3)P + lxfl,2) + X?5,0)l' ■ 

Conjugation and twist From the conjugation defined on the vertices of the ^5 graph: 
C{Xi, A2) = (A2, Ai), we can define the conjugation on vertices of the £5 graph, such that it 
is compatible with the induction-restriction mechanism between A5 and £5. For example, we 
have lo (0,0), (2, 2). The vertices (0,0) and (2,2) being self-conjugate, we set Iq = lo- In 
the same way, li (0,2), (3,2), and I5 (2,0), (2,3), so we set 1^ = I5. The conjugation 
on the £5 graph corresponds to the symmetry axis going through vertices Iq and I3 (the 
only real irreps): 1^ = lo,ll = Is,!^ = 14,13 = I3 ; 2^ = 23,25; = 22, 2| = 25. As it should, 
conjugation corresponds matricially to transposition Ga* = G*''. The subset of vertices of 
£5 with well-defined modular operator value is i3 = {lj},i = 0,5. The conjugation is a T- 
invariant involution: T(lj) = r(l*). The modular invariant of the conjugated £^ case is given 
by: 

■^Am = Y.^Fx)iUF,)ioc' , (74) 
and the corresponding modular invariant partition function reads: 

= J^Xcil^ = |X?0,0) + X(2,2)l' + IX(3,0) + X(0,3)l' + (X(0,2) + X(3,2))(X^ + X^) 
c&B 

+ (X(2,0) + X(2,3) ) (4^) + X5^) + (X(l,2) + X(5,0) ) (X^^ + X^) 

+ (X(2,l)+X(0,5))(X^+4^) • 

It is associated to the conjugated graph £^ of reference |141 130j . which is a module graph. 

The twist operator p is defined on the ^5 graph by p{X) = ^5t(A)^ where A is the Z3- 
symmetry of ^sand t(A) is the triality. We can also define the operator p on vertices of the £5 
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graph, in such a way that it is compatible with the induction-restriction mechanism between 
A5 and £5. Notice that the £5 graph possesses itself a Z3 symmetry, that corresponds to a 
rotation of angle vr/S around its center. The action of the Z3 symmetry on its vertices, that 
we still denote by A, is given by: A{li) = lj+2 mod 6, A{2i) = 2j+2 mod 6. We find that 
the twist operator p is defined on the £5 graph in the same way as for A5: p{a) = 
where t{a) is the triality of the vertex a S £"5. The twist operator p is an involution and is 
T- invariant for the vertices belonging to B (those with well-defined T) . The partition function 
defined hy Z = X^^gB ^cXp(c) modular invariant. The graph associated, an orbifold of the 
£^ graph, is denoted by £^/2>. Notice that we have p{c) = c* for c G therefore the twist 
operator and the conjugation are the same on the subset and the corresponding partition 
functions are equal: Z{£i^) = Z{£^/'i). In fact, the module graphs £1 and £^/2> are the same: 
£^ = (Ss/S. We could also combine conjugation and the twist operator, but this doest not 
produce a new modular invariant. 

7.2 The ^9 graph 

The £g graph has 12 vertices denoted by 0j,lj,2j,3j with i = 0,1,2. Its level /c = 9 and 
altitude k = 12. The identity is Oq and the left and right chiral generators are Oi and O2. The 
graph is 3-colorable, the indice i giving the triality of the vertex Oj. The graph is displayed 
in Figure El with the orientation corresponding to the generator Oi. 



lo Oo 2o 




Figure 6: The £q graph. 

The graph of the A series with same norm is ^9 with {k -|- 1)(A; -|- 2)/2 = 55 vertices 
labelled by A = (Ai, A2). The Coxeter exponents of iSg are given by: 

(ri,r2) = (0,0), (4,4), (1,4), (4,1), (9,0), (0,9), and twice (2,2), (2,5), (5,2), (75) 
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The 1S9 graph is a subgroup graph. From the graph we can deduce its graph algebra 
structure and its graph algebra matrices Ga- Notice that we have to impose that the structure 
coefficients are positive integers in order to get a unique result (see discussion in JO]). The 
fused matrices F\ are calculated from the truncated SU(3) recursion formula with starting 
point -^(1,0) = . The essential matrix Eq^ has 55 lines labelled by vertices A G ^9 and 12 
columns labelled by vertices of £q. From this essential matrix we read the induction £g •s-^ ^9. 
For the vertices Oq, Iq and 2q it is given by: 

Oo ^ (0,0), (4, 4), (4,1), (1,4), (9,0), (0,9) 
lo ^ (2, 2), (5, 2), (2, 5) 
2o ^ (2, 2), (5, 2), (2, 5) 

We can assign a fixed modular operator value to these vertices: r(Oo) = 9 and T'(lo) = 
r(2o) = 21. But this is not the case for the other vertices. The subset B is defined in by 
;S = {Oq, lo, 2o}. It is a subalgebra of the graph algebra of Eg. The modular invariant of is 
defined by: 

Mx^ = Y,iFMF,)ooc . (76) 

The extended characters Xc are given by: 

-9 9,9,9,9,9,9 

XOo = X0,0 + Xo,9 + X9,0 + Xl,4 + X4,l + X4,4 , 

»9 -9 9,9,9 

Xlo — X20 — X2,2 + X2,5 + X5,2 > 

and the modular invariant partition function reads: 

2{£9) = Y.\xl\' = \xl\' + 2\xlf. (77) 

Conjugation and twist From the conjugation and the twist operator p defined on the ^9 
graph, we can define their analogue on the £g graph, in the same way as for the £5 graph. 
Conjugation is well-defined: vertices of triality are self-conjugated = ao, and aj = 02. 
The twist operator defined from the Ag graph however is trivial, since here the level is k = 9 
and = 1. The conjugation C is a T-invariant involution for vertices c G B. Notice that 
we have c* = c for c G i3, the conjugation reduces to the identity in B, therefore we find 
2 (Eg) = Z{£g). However, the subgroup graph £g and the module graph Eg of references 
|141 130j are different, event if they are associated to the same Z. Notice that vertices Iq and 
2o have the same modular operator value T. We can therefore define a T-invariant involution 
p such that p{Oo) = Oo and p(lo) = 2o on vertices G B (this p is not the one coming from 
the Za-symmetry of ^9). But notice that Xc — X^p{c)^ corresponding modular invariant 

partition function Z{£g) = J2ceBXcX^p(c) ~ ^i^^)- i&ct, the £g graph possesses a Z3- 
symmetry, corresponding to the symmetry around the axis formed by vertices 3o,3i and 32 
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(Za-invariant vertices). If Figure was drawn in 3D, the Zs-symmetry will correspond to the 
symmetry around the axis formed by these vertices. The graph associated to 2{£g) is the 
Za-orbifold of the £g graph. These fixed vertices are triplicated in the orbifold graph, and the 
other vertices are identified with their orbit. The orbifold graph (module graph) has therefore 
3 + (3 X 3) = 12 vertices and is denoted by £9/3 in jSUI. It is equal to the conjugated graph 
£g. Its adjacency matrix can be calculated from the orbifold mechanism described in the 
section. 

7.3 The S21 case 

The £"21 graph has 24 vertices labelled by a € {0, 1, 2, • • • , 23}, its level k = 21, altitude k = 24 
and its norm /3 = 1 + 2cos(27r/24) = 1 + + ^\/6. £21 graph is 3— colorable, the triality 
of a vertex a is t{a) = a mod 3. The unity is and the left and right chiral generators are 
1 and 2. The graph is displayed in Figure [71 with the orientation corresponding to the left 
generator 1. 



10 14 




11 13 

Figure 7: The £21 graph. 



The graph of the A series with same norm is .421, with 22 x 23/2 = 253 vertices. The 
eigenvalues of the adjacency matrix of £^21 is a subset of those of the A21 graph. The Coxeter 
exponents of £21 are: 

(ri,r2) = (0,0) , (21,0) , (0,21) , (4,4) , (13,4) , (4,13) , (6,6) , (9,6) 

(6,9) , (10,10) , (10,1) , (1,10) , (6,0) , (15,6) , (0,15) , (0,6) (78) 
(15,0) , (6,15) , (4,7) , (10,4) , (7,10) , (7,4) , (10,7) , (4,10) . 

The £21 graph is a subgroup graph, it determines in a unique way its graph algebra. The 
determination of the graph algebra matrices Ga is straightforward up to vertex 9 (for example 
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1-1 = 2 + 5 gives G5 = Gi.Gi — G2). The graph possesses a symmetry around the center of 
the central star. We caU a' the symmetric of a (for example 0'=21, l'=22). At multiplication 
level, we have the following property: 

a-b = a' -b' (79) 

Multiplication of a vertex a by the vertex 21 gives its symmetric a', i.e Ga' = G2i-Ga- Such 
data allows us to compute easily all the graph algebra matrices. Go is the identity matrix and 
Gi is the adjacency matrix of the graph. The others are given by the following polynomials: 

(/^ \tr ry ( ri \tr ri ( /~i \tr (~< n ( \tr n 

( /~i \tr ri n r^~^ ( n ^tr 1^ c 

I /~i \tr r~i /~i I ri \tr \tr /~< 

y-JlQ) — (-^20 — (^21 (-^5 5 (.(-^23j — L^22 — '^2l'^l i [^10) — t^ll — ^I'^Y — '^b — '^S — ^-^17 j 

(80) 

Induction-restriction The action of the graph algebra A^x on E2\ is coded by the 253 
matrices F\ = -F'(Ai,A2) obtained by the truncated SU(3) recursion formulae, with -F(i,o) = G\. 
The essential matrix (intertwiner) has 253 lines labelled by vertices of A2\ and 24 columns 
labelled by vertices of £21-, it gives the induction-restriction rules between A2\ and 821- We 
can verify that the values of the modular operator T is constant over the vertices of A2\ whose 
restriction to 1S21 gives the vertex and 21. We find r(0) = 3 and r(21) = 57. This is not the 
case for the other vertices. This induction mechanism characterizes the subset B = {0,21}. 
This subset is a subalgebra of £21- The modular invariant M is given by: 

Mx^ = ^iFx)oc iF,,)oc , (81) 
ceB 

and the extended characters Xc^^, for c G by: 

"21 21 21 21 21 21 21 21 21 21 21 21 21 

XO = X(0,0) + X{4,4) + X{6,6) + X(10,10) + X{0,21) + X{21,0) + X(l,10) + X{10,1) + X(4,13) + X(13,4) + X(6,9) + X{9,6) i 

"21 21 21 21 21 21 21 21 21 21 21 21 21 

X2I = X(0,6) + X{6,0) + X(0,15) + X(15,0) + X{4,7) + X{7,4) + X(4,10) + X(10,4) + X(6,15) + X{15,6) + X{7,10) + X{10,7) ■ 

The corresponding modular invariant partition function is given by: 

2{£2i) = Y.\xf\' = \xir + \xl\\'. (82) 

ceB 

Conjugation and twist Conjugation is well-defined on the £21 graph. It corresponds to 
the symmetry axis going through vertices {0 — 3 — 18 — 21}. Vertices G B are self-conjugated, 
so Z{£2i) = Z{£2i). There is no twist operator related to a Zs-symmetry. The one coming 
from the A21 graph is trivial since the level A; = 21 is modulo 3, and, unlike the £q graph, the 
graph itself does not possess a Zs-symmetry. Furthemore, we have r(0) 7^ T(21), so no T- 
invariant twist exists (except the identity). The only exceptional modular invariant partition 
function at this level is given by Equation (|82|1 . 
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8 Conclusions and outlook 



The affine ■su(3) modular invariants are associated to a set of generalized Coxeter graphs. Sub- 
group and module graphs, from their spectral properties, are related to Type I and Type II 
modular invariants respectively. But all modular invariants can be determined from the sub- 
set of subgroup graphs and suitable twists. We determine the ambichiral algebra B from 
induction-restriction maps and from modular properties of the subgroup graphs, defined 
through a modular operator T taking values on its set of vertices. We obtain all Type I 
modular invariants. The twists are the involutions of elements of B that leave invariant the 
modular operator T. A simple analysis of all such twists allow us to obtain all type II modular 
invariants. Thinking of generalizations towards higher rank affine algebras, we believe that 
the use of the modular operator T can simplify the association between graphs and modular 
invariants. It is also a useful tool for the construction of the quantum symmetries of the 
generalized Coxeter graphs. 
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A The afRne su{3) modular invariants and the associated 
graphs 





z = 




z = 




z = 




z = 


'Pk=0 


z = 




z = 




z = 


^9 


z = 




z = 


= f 5/3 


z = 


= £9/3 


z ^ 


£21 


z = 



Xa Xp(A) 



Ae-pi 



^ = \ E \Xx + x'X(x)+X% 



(A) I 



i{A) = 



E + Xaw + Xahx)) ixl + x\xY + Xa2(a).) 



t{\) = 



,9 12 



+ IX(2,2) + X(5,2) + X(2,5)l' + \x\aA) + X(4,i) + X(i,4)l' + 2 Ixj'a^s)!" 



+X(7,l) +X(i,7))X(3, 



3) 



+ 2 |X(3,3)I' + [(X(0,3) + X(6,0) + X(3,6)) (X(3,0) + X^6,3) + X(o,6)) + 
(X(i,i) + X(7,l) + X(i,7)) X(3,3) + ^-C- 



+ 



|X(0,0) + X^2,2)l' + IX(0,2) + Xf3,2)l' + IX(2,0) + X^2,3) I' + IX(2,1) + X(0,5)P 
+ IX(3,0)+X(o,3)l' + IX(l,2)+X^5,0)l' 



2 = |X(0.0) + X(2,2)r + |X(3,0) + X(0,3)r + [(X(0,2) + X(3,2)) + (X(2,0) + X(2.3)) + ^• 
(X(2,l) + X(o,5)) (X(i,2) + X(5,o)) + '^•C- 



|X(0,0) + X(4,4) + X(6,6) + X(io,10) + X(o,21) + X(2l,0) + X(i,io) + X(io,l) + X(4,i3) 
+X(13,4) + X(6,9) + X(9,6)P + IX(a6) + X(6,0) + X(o,i5) + X(i5,o) + X(l7) + X(7,4) 
+X(llO) + X(i^o,4) + X(6,i5) + Xllzs) + X(7ao) + X(i^o,7)l^ 



Table 4: The afRne sii(3) modular invariants and the associated Di Francesco-Zuber graphs. 
Subgroup graphs, related to block-diagonal modular invariants, are the Ak, 'Dk^o, £5, £9 and 
£21 graphs. The others are module graphs. The notation k = means A; = mod 3. 
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